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Abstract — In this paper, we consider the problem of modelling 
the average delay experienced by an application packets of 
variable length in a single cell IEEE 802.11 DCF wireless local 
area network. The packet arrival process at each node i is 
assumed to be a stationary and independent increment random 
process with mean a t and second moment afK The packet 
lengths at node i are assumed to be i.i.d random variables P, with 
finite mean and second moment. A closed form expression has 
been derived for the same. We assume the input arrival process 
across queues to be uncorrelated Poison processes. As the nodes 
share a single channel, they have to contend with one another for 
a successful transmission. The mean delay for a packet has been 
approximated by modelling the system as a 1 -limited Random 
Polling system with zero switchover times. Extensive simulations 
are conducted to verify the analytical results. 

Index Terms — Delay Modelling ; Single Cell WLAN ; Random 
Polling Systems ; Variable Packet Length 

I. Introduction and Related Work 

The IEEE 802.11 has become ubiquitous and gained 
widespread popularity as a protocol for wireless networks. As 
a result, various models have been proposed to analyze and 
model the parameters of interest. 

Since the seminal paper by Bianchi [ 1 1, throughput analysis 
of IEEE 802.11 DCF has come under much scrutiny. In 
(T), the main feature of the analysis is the 2-dimensional 
Markov model, which captures the back-off phenomenon of 
IEEE 802.11, given a transmission attempt rate for each node. 
In Jll, the authors give an analytical model for throughput 
analysis of DCF using average back-off state as compared 
to the Markovian model being proposed by Bianchi. In 0, 
the authors study the fixed point solution and performance 
measure in a more generalized framework. 

Delay analysis of IEEE 802.11 DCF is limited in compar- 
ison to the throughput studies. In 0, the authors propose 
System Centric and User Centric Queuing Models for IEEE 
802.11 based Wireless LANs. In the System Centric Model, 
the arrivals are assumed to be Poisson, thus the resource 
sharing model takes the form of an M/G/l/PS system with 
the mean delay being the same as that in an equivalent M/M/l 
system. In the User Centric Model, each user queue is modeled 
as a separate G/G/l queue. 

In 0, the authors provide an analysis of the coupled 
queue process by studying a lower dimensional process and 
by introducing a certain conditional independence approxima- 
tion. The authors in J5|, provide an analytical framework to 



model the delay only for the case of homogeneous Poisson 
arrivals. In [6|, we have analyzed the mean delay for single 
hop wireless mesh networks under light aggregate traffic by 
introducing a decoupling assumption. But as load increases, 
interactions between the queues appear and our modelling 
assumption ceases to be valid. In Q, the authors analyze 
delay under homogeneous arrivals assuming packet lengths to 
be i.i.d across all the queues. In our previous work J8j, we 
have addressed delay modelling for nonhomogeneous Poisson 
arrivals under the assumption of fixed packet length. 

In this paper, we model the system as a 1 -limited random 
polling system with zero switchover times. We provide a 
simple model to obtain the mean delay for the variable length 
packet arrival process at node i. This enables us to use the 
mean delay expressions from to analyze the delay in a 
single cell wireless local area network. We remark that the 
user traffic delay is not merely the Head-Of-Line (HOL) packet 
delay that has been analyzed in 12, (2) and 0; it includes 
the delay from the time a user packet arrives at the queue, till 
the packet reaches the destination. Thus, both queuing delay 
and HOL delay are included. 

Our objective is to explore the use of known results for the 
saturated network and random polling systems in analyzing 
the mean delay experienced by a packet. Our main contribu- 
tions can be outlined as follows, 

> We propose a random polling system framework to 
analyze mean delay in a single cell wireless local area 
network with variable packet lengths. 

• We obtain closed form expression using a novel approach 
for mean delay by applying results from [9| to our random 
polling system framework, for the case when the packet 
lengths at node i are i.i.d random variables. 

• We show though simulations that our random polling 
framework can be used to estimate the mean delay in 
a single cell IEEE 802.11 wireless local area network. 

The rest of the paper is organized as follows. In Section 
II, the system model is described in detail. In Section III, we 
discuss the delay modelling framework in detail. In section IV, 
we obtain closed form expressions for application level mean 
delay under Poisson packet arrivals and random packet lengths. 
In Section IV, the proposed framework is validated against 
simulation results. Finally, Section V presents conclusion and 
remarks regarding future work. 



ii. System model 




- y SERVER REPRESENTING 

WLAN MEDIUM 



Fig. 1. System model 

We consider a single cell wireless local area network with 
n nodes and no hidden nodes. We assume that the packet 
arrival process at node i to be a stationary and independent 
increment random process Xi(t) with mean a,; and second 

(2) 

moment a\ . The lengths of packets at node i, are assumed 
to be i.i.d random variables represented by Pi having finite 
mean and second moment. Each node in the network shares 
the medium and uses the IEEE 802.11 DCF to exchange data 
with one another. A packet transmitted by a node is destined 
for any of the other nodes. Each node is assumed to have a 
single network output queue. All wireless links are assumed to 
operate at the same date rate. We assume the network layer to 
employ fragmentation to break down application packets that 
have length greater than the MTU, since the maximum size 
of data that can be transmitted in 802.11 at a time is bounded 
above by the size of the MTU. 

From fT), and 0, it is known that the average aggregate 
rate of data transfer is dependent on the number of nodes 
contending. We also note that each node has equal probability 
of success. As in @J, we model the network as a multiple 
queue single shared server system, where the service rate of 
the server is dependent on the number of non-empty queues 
and the server selects a non-empty queue uniformly at random. 
We assume that the destination can push data out of the 
network instantaneously. In this system, we are interested in 
quantifying the average delay between a packet's arrival to a 
queue and its departure from the system. 

in. Analysis Framework 

A. Computing aggregate service rate in 802.11 DCF 

In our model, atmost n nodes contend for access to the 
wireless medium. Let j3 n be the probability that a node 
attempts transmission, when n nodes are contending for access 
to the wireless medium. From [1], j3 n can be expressed in 
terms of the conditional collision probability p in two ways as 
follows. 
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Now, the RHS of Equation (fl~|i is monotonically decreasing 
j, forp £ [0,1], and the RHS of Equation 



(O is monotonically increasing from to 1, for p £ [0, 1]. We 
can use fixed point analysis to obtain j3 for a given n. Similar 
approach has been followed in J3). Let Ts,Tj and Tq be the 
durations of success, idle and collision slots, respectively. Now, 
Tg can be represented as ^ . where H and E[P] denote 
the header and expected packet lengths respectively with R 
being the rate of transmission. Let us define the probability 



of a successful transmission (pjy ), collision (j>q"') and idle 
(P/ n) ) as 
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By applying the Renewal Reward theorem, we define the 
aggregate throughput as follows 
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Fig. 2. Variation of throughput with the number of contending nodes. For 
the above plot, the data rate is set at 1 Mbps and the others parameters were 
set to mimic 802.11b 



B. Random polling system framework (RPS) 

From Figure [2] it can be seen that the aggregate service 
rate is nearly constant. This suggests that we can imagine 
a constant-rate server serving the collection of queues. Ac- 
cordingly, we consider the system as n infinite-buffer queues 
being served by a single server. When the server visits a non 
empty queue, it serves one packet and moves on to the next 
queue. This type of polling system are is referred to as a 1- 
Limited Random Polling System. The service time of customers 
in queue i is a nonnegative random variable with mean pi 

(2) 

and second moment p\ . We define the expected offered load 
to the system due to queue i as pi = diPi. The expected 
system utilization factor is defined as p = Y^7=i a iPi- Clearly, 
a necessary condition for the system to reach a stable state is 



from 



w+i 



to 



2™W+ 



P <1 

Now we restate the notations and assumptions used in (9), 
merely for the purpose of understanding our approach. A 
memoryless polling policy is assumed, such that the next 
queue, say queue j, is selected for service with probability 
7j, where < 7j < 1. The service time provided (if any) 



and the switchover time that follows are collectively defined 
as a period. The switchover time after the server visits queue 
i is a nonnegative random variable with mean s, and second 

(2) (2) 

moment s\ . Let o, and b\ be the first and second moment 
of the batch size. Let s = Ej=i s jlj- 

Let Qi{k) denote the queue length at node i, at the 
beginning of the k th period. Then we define E[Qi] = 
lim E[Qi(k)]. From Theorem 12 of we can obtain a 

k— >QC 

closed form expression for the average waiting time of the 
packets at node i as 
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The steady state probability of a queue being non-empty is 
given by 

sa. 



P{Q t > 1} = 



7,(1 -P) 



(6) 



The above analysis applies only for a system with non-zero 
switch over times. 

C. Application of RPS to a Single Cell 802.11 WLAN 

According to our modelling assumptions, if the server visits 
a node with a nonempty queue, it will serve exactly one 
packet and will move onto the next queue in zero switchover 
times. Else, if the server visits a node with an empty queue, 
we assume that it will move onto the next queue with zero 
switchover times. As 802. 1 1 DCF follows fair server allocation 
policy, we can say that { 7i = — V 1 < i < n}. This 
emulates the process of nonempty queues succeeding with 
equal probability. So we are interested in simplifying Equation 
(01 to reflect the case of zero length switchover period. 

In a different context, the author in ifTUl has proposed that 
the expression for mean delay with zero switchover times 
can be obtained from the expression for non-zero switchover 
times by proper application of limits to the distribution of 
the switchover times. Motivated by this, we follow a similar 
approach to arrive at the expression for zero switchover times 
by defining the switchover times after servicing queue i (i.e 
Si) as a constant e. The expression for average delay when 



switch over times are zero (E\Wf]) can be obtained by letting 
e go to 0. Thus we have 

b^-b, 

(7) 
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Since we have uncorrected arrival processes, we have {e^ = 
0, Vz ^ j}. Now, after evaluating the limit in Equation (Q and 
through some algebraic manipulation, we obtain 
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D. Computation of en and a, for a Batch Poisson process 

The expression in ([8]) is valid only for class of processes that 
have the stationary and independent increment property. Since 
the batch Poisson process is a member of the same class, we 
use batch Poisson process to model variable packet lengths. 
Therefore, in order to model the delay for a packet of variable 
length, we consider as a batch of packets that arrive at the 
node at the same time. 

We invoke the linear quadratic model of uncertainty from 
|9| to compute en and a%. The motivation and the example 
for the same have been well described in the same paper. The 
model is as follows. 
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where Ai{t) is the number of packets that arrive at node 
i during the time interval [0,t] Since the inter-arrival times 
between the batches are exponentially distributed random 
variables and the batch size is independent of the inter-arrival 
times, hence Ai(t) satisfies stationary independent increment 
property. Let Ni (t) be the number of batches that have arrived 
during the time interval [0, t] at node i. Let By be the random 
variable representing the batch size of the j th batch of this 

(2) 

arrival process with mean Oj and second moment b\ . Let the 
batch arrival process at node i be Poisson with rate Aj. Then, 
the moment generating function (MGF) for the batch Poisson 
Process is 

M Ai{t) {z) = E[z A ^]=E[z& )B «] 

The random variables {Bij,j > 0} are i.i.d. Using the 
properties of moment generating function, we obtain 



a, = AjM B . (t) (l) = AA 
en = AiM B . (t) (l) = Xtb 
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iv. Application Delay Modelling 

In this section we apply the framework laid in the previous 
section to arrive at closed form expression for the mean 
delay of an application packet. In our analysis, we allow the 
application packet length to vary from zero to any arbitrary 
length. But in practice, packets whose lengths are larger than 



the Maximum Transmission Unit (MTU), are split and sent as 
different entities. We are interested in the overall delay of a 
packet, which may compose of different smaller MTUs. Thus 
we quantify the mean packet delay, by analyzing two separate 
cases. 

A. Application packet size is bounded above by the MTU 

Let us assume that the MTU has a length of Pbits. All 
other packet lengths are expressed in terms of the MTU. At 
node i, we define random variable il, 

.(2 



-p- with mean cjj and 



second moment uj\ . We would like to emphasis the fact that 
the random variable Hi will be a fraction. 

In order to obtain the expression for delay when the packet 
size is bounded above by the size of the MTU, we set 
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and 
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Since the packet size equals a MTU at most, we also set the 
batch size to a a fixed value 1, thus we get 

bi = 1 and bf 3 = 1 

Setting the above variables in Equation {8j, we get the expres- 
sion for average delay as 
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B. Application packet size is bounded below by the MTU 

As in the previous section, we assume the unit packet size 
to be P bits and that every other packet length is expressed in 
terms of this unit packet. In this section, we take an alternate 
approach as compared to the one in the previous section. We 
model the large packet as an aggregation of smaller units 
of packet, each of which has size lesser than or equal to 
Pbits. For a node i, we model this aggregated packet as a 
batch Poisson process, whose batch size has mean Ui and 

(2) 

second moment lo] ; we do not restrict the batch size to be 
discrete. As the packet size is greater than MTU, the packet is 
fragmented at the source and reassembled at the destination. 
We note that the packet is constructed only after the reception 
of its fragments. Or on other words, we can say that the mean 
packet delay is equal to the mean delay of the last fragment. 
In this section, we are interested in quantifying the total delay 
of all the fragments of a packet. 

Since the packet size is greater than the MTU, the packet is 
fragmented at the source. Thus, this effect had to be factored 
into the computation of aggregate throughput (Cbits/s). Due 
to lack of space, we are not presenting the modified expression 
in this paper. From the arguments in the section IIII-AI we 
assume that an MTU at node i is serviced at a constant time 
of |r secQ. By adopting the throughput computation by (TJ, 
we have abstracted the idle and the collision slots into the 

'We assume that fragments having size lesser than MTU are also trans- 
mitted at same rate, thus our expression is in-fact an upper bound for the 
mean delay experienced by a packet. Simulations validate our assumption by 
showing that the bound is in-fact tight. 



constant service time for a packet of node i, given by ^ sec. 
We model our system using the RPS framework by taking a 
server which serves at fixed rate. Thus, 

2 



Vi, pi 




i and ^ = (§, 

By substituting the various values in ©, as in the previous 
section, we get the mean delay for a fragment of the packet 

as 



(14) 



This fragment is held at the network buffer at the destina- 
tion node, until the remaining fragment arrive. Now the we 
approximate the average cycle time of the server at node i as 

w% = di - — 

It can be shown that the mean packet delay is related to the 
mean fragment delay and the mean batch size as follows, 

1\ . tui-l\ P 
C 



davg — 



After substituting the value of di, we obtain the average delay 
per packet as 



P 

AC 



v. Validation 



(15) 



In this section, we show tables which compare the analytical 
against the simulated values of mean delay. The simulation 
was done using Qualnet 4.5, which is a discrete event simula- 
tion system. In order to obtain accurate estimates of the mean 
delay, the simulation was run long enough so that the average 
delay at the destinations are within Ips interval. This process 
was repeated for 30 simulation. In the tables, one packet is 
equivalent to 1500 Bytes (i.e MTU = 1500 Bytes ). Data Rate 
is 1 Mbps and 4 nodes contend for the WLAN medium. 

TABLE I 

Table of delay for simulation and the analytical values for 
p S3 0.42. Packet size is distributed uniformly in 
[750, 1500) Bytes. C = 70.0pkts/sec 
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d W 


d (2) 
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davg 


10.0 


10.0 


10.0 


10.0 


15.0 


15.0 


14.9 


14.9 


14.9 


2.0 


12.7 


12.7 


12.7 


14.7 


14.6 


14.7 


14.7 


14.9 


2.0 


2.0 


2.0 


34.5 


14.4 


14.5 


14.4 


14.8 


15.0 



In Tables U , HH [TIT] and IIV1 we compares the analytical and 
simulation result for various arrival rate and type of distribu- 
tion for the packet size for the case when the packets size is 
less than the MTU. We note that for lower aggregate rate, the 
mean delay across the queues are invariant and matches with 
the analytical results. For higher load, our analysis is able to 
approximate the maximum delay experienced by a packet in 
the network. 



TABLE II 

Table of delay for simulation and the analytical values for 
p ks 0.71. Packet size is distributed uniformly in 
[750, 1500) Bytes. C = 70.0pkts/sec 



TABLE VIII 

Table of delay for simulation and the analytical values for 
p « 0.62. Packet size is distributed exponentially with mean 
3000 Bytes. C = 62.5pkts/sec 
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16.7 


16.7 


16.7 


16.7 
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24.6 
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24.6 
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21.3 


21.3 


21.3 
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23.6 


23.3 


24.0 
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18.5 
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23.6 


23.3 
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5.0 


5.0 


5.0 


5.0 


68.3 


64.2 


63.2 


65.0 


70.7 


1.0 


6.4 


6.4 


6.4 


56.1 


63.7 


64.2 


64.1 


71.3 


1.0 


1.0 


1.0 


16.9 


50.1 


50.7 


51.0 


66.5 


70.1 



TABLE III 

Table of delay for simulation and the analytical values for 
p « 0.28. Packet size is distributed exponentially with mean 
1125 Bytes. C = 69.2 pkts/ sec 
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6.7 


6.7 


6.7 


6.7 


15.7 


15.7 


15.9 


15.8 


15.1 
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8.3 


8.3 


8.3 


15.7 


15.7 


15.7 


15.7 


15.2 


2.0 


2.0 
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20.8 


15.3 


15.1 


15.2 


15.7 


15.2 



TABLE IV 

Table of delay for simulation and the analytical values for 
p 0.57. Packet size is distributed exponentially with mean 
1125 Bytes. C = 69.2 pkts /sec 
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13.3 


13.3 


13.3 


13.3 


26.9 


26.9 


27.0 


27.6 


25.6 


2.0 


17.2 


17.2 


17.2 


23.3 


26.8 


27.2 


27.3 


25.8 


2.0 


2.0 


2.0 


49.6 


20.3 


20.0 


20.3 


28.2 


25.7 



TABLE V 

Table of delay for simulation and the analytical values for 
p w 0.19. Packet size is distributed uniformly in 
[1500, 4500) Bytes. C = 68.9pkts/sec 
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1.7 


1.7 


1.7 


1.7 


35.3 


34.8 


34.9 


35.2 


32.9 
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1.9 


1.9 


33.9 


32.8 


33.0 


32.9 


32.9 


1.0 


1.0 


1.0 


3.7 


34.5 


34.1 


34.0 


32.5 


32.4 



TABLE VI 

Table of delay for simulation and the analytical values for 
p ss 0.58. Packet size is distributed uniformly in 
[1500, 4500) Bytes. C = 69.8pkts/sec 
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5.0 


5.0 


5.0 


5.0 


52.9 


52.7 


52.2 


52.3 


59.8 


1.0 


6.4 


6.4 


6.4 


52.3 


52.3 


52.5 


52.9 


60.0 


1.0 


1.0 


1.0 


16.9 


47.7 


47.6 


47.4 


50.0 


59.6 



TABLE VII 

Table of delay for simulation and the analytical values for 
p w 0.19. Packet size is distributed exponentially with mean 
3000 Bytes. C = 62.5 pkts/ sec 
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1.7 


1.7 


1.7 


1.7 


35.3 


34.8 


34.9 


35.1 


34.5 


1.0 


1.9 


1.9 


1.9 


35.3 


34.7 


34.2 


36.0 


34.5 


1.0 


1.0 


1.0 


3.7 


35.1 


35.9 


36.1 


34.9 


34.5 



distribution for the packet size for the case when the packets 
size is greater that the MTU. We note that, for the case 
of homogenous arrival, the analysis is matching with the 
simulation result under high loads as well. 

vi. Conclusion 

In this paper, we have the abstracted the mechanism of IEEE 
802. 1 1 MAC enabling us to find simple closed form expression 
for application level packet delay in a single cell IEEE 802.11 
wireless area network. Our analysis enables to approximate the 
application level mean delay for variable packet length using 
a closed form expressions. For low loads, the delay across 
the queues is invariant and is closely approximated by the 
analytical formula. It can be seen that, even for the scenario 
of nonhomogeneous packet arrivals, the analytical delays is 
closest to the mean delay of a packet in the queue with 
the highest data rate. Simulations indicate that the proposed 
framework is able to model the maximum mean delay in single 
hop wireless mesh network with reasonable accuracy, provided 
the system operates within the capacity region. 
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In Tables [V] , |VI] IVHI and IVIIII we compare the analytical 
and simulation result for various arrival rate and type of 



